Optimal Topology Design in Wireless Personal Area Networks
نویسنده
چکیده
In this paper, we deal with the optimal topology design in wireless personal area networks based on the Bluetooth technology. The problem consists in determining how to connect network nodes and group them into piconets in such a way that the system performance is optimized. Each piconet includes one central controller, the master, and several nodes called slaves. Since one of the major issues in WPANs is energy consumption at master nodes, we select as the objective of topology optimization the time elapsing from the instant when the network starts functioning to the instant when the first master node runs out of energy. We first introduce a centralized algorithm that elects master nodes and assigns slaves to piconets; in this case, the solution that we obtain is optimal, maximizing our objective function. Then, we develop a heuristic distributed algorithm for the assignment of slaves to piconets, which is more in line with the distributed nature of the network. The performance of this distributed algorithm closely approximates the results obtained with the optimal centralized procedure.
منابع مشابه
A Hierarchy Topology Design Using a Hybrid Evolutionary Algorithm in Wireless Sensor Networks
Wireless sensor network a powerful network contains many wireless sensors with limited power resource, data processing, and transmission abilities. Wireless sensor capabilities including computational capacity, radio power, and memory capabilities are much limited. Moreover, to design a hierarchy topology, in addition to energy optimization, find an optimum clusters number and best location of ...
متن کاملMulti-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms
Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...
متن کاملClassification and Comparison of Methods for Discovering Coverage Loss Areas in Wireless Sensor Networks
In recent years, wireless sensor networks data is taken into consideration as an ideal source, in terms of speed, accuracy and cost, in order to study the Earth's surface. One of the most important challenges in this area, is the signaling network coverage and finding holes. In recent years, wireless sensor networks data is taken into consideration as an ideal source, in terms of speed, accurac...
متن کاملAn optimal GTS scheduling algorithm for time-sensitive transactions in IEEE 802.15.4 networks
IEEE 802.15.4 is a new enabling standard for low-rate wireless personal area networks and has been widely accepted as a de facto standard for wireless sensor networking. While primary motivations behind 802.15.4 are low power and low cost wireless communications, the standard also supports time and rate sensitive applications because of its ability to operate in TDMA access modes. The TDMA mode...
متن کاملTopology Control in Wireless Sensor Network using Fuzzy Logic
Network sensors consist of sensor nodes in which every node covers a limited area. The most common use ofthese networks is in unreachable fields.Sink is a node that collects data from other nodes.One of the main challenges in these networks is the limitation of nodes battery (power supply). Therefore, the use oftopology control is required to decrease power consumption and increase network acce...
متن کامل